The Filter-Placement Problem and its Application to Minimizing Information Multiplicity Dora Vatche Ishakian Andrei Lapets Evimaria Terzi Azer Bestavros ´ Erdos ¨

Source URL: vldb.org

• Network theory
• Networks
• Search algorithms
• Network flow
• Directed acyclic graph
• Centrality
• Breadth-first search
• Flow network
• Shortest path problem
• Graph theory
• Mathematics
• Theoretical computer science

c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY

Source URL: web.engr.illinois.edu

• Combinatorial optimization
• Network theory
• Shortest path problem
• Planar graph
• Minimum cut
• Induced path
• Directed acyclic graph
• Minimum spanning tree
• Algorithm
• Graph theory
• Mathematics
• Theoretical computer science

Learning Bayesian Network Structure using LP Relaxations Tommi Jaakkola MIT CSAIL David Sontag

Source URL: jmlr.org

• Applied mathematics
• Linear programming
• Convex optimization
• Constraint programming
• Linear programming relaxation
• Bayesian network
• Directed acyclic graph
• Duality
• Polyhedral combinatorics
• Mathematical optimization
• Mathematics
• Operations research

Chapter 3 Decompositions of graphs 3.1 Why graphs? A wide range of problems can be expressed with clarity and precision in the concise pictorial language of graphs. For instance, consider the task of coloring a politica

Source URL: www.cs.berkeley.edu

• Adjacency matrix
• Depth-first search
• Directed acyclic graph
• Tree
• Connected component
• Vertex
• Directed graph
• Adjacency list
• Connectivity
• Graph theory
• Graph connectivity
• Graph

Using the duplicaticity of a taskgraph to select a suitable multiprocessor scheduling strategy Frode Eika Sandnes Dept. Computer Science, Faculty of Engineering Oslo University College, Cort Adelers gate 30 N-0254 Oslo,

Source URL: www.nik.no

• Mathematical optimization
• Theoretical computer science
• Mathematics
• Directed acyclic graph
• Multiprocessor scheduling
• Job shop scheduling
• Distributed computing
• Topology
• Graph coloring
• Graph theory
• Operations research
• Scheduling

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS Bayesian Networks Directed Acyclic Graph (DAG)

Source URL: research.microsoft.com

Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks Michael Isard Mihai Budiu

Source URL: research.microsoft.com

• Microsoft Research
• Directed acyclic graph
• Vertex
• Connected component
• Graph
• Tree
• Cycle graph
• Bipartite graph
• Connectivity
• Graph theory
• Distributed computing architecture
• Dryad

Homework Six, for Fri[removed]CSE[removed]Problems from the book: 3.3, 3.4(ii), 3.14, 3.15, 3.22, [removed]Given a directed acyclic graph G = (V, E), and two nodes s, t ∈ V , we want to find the number of

Source URL: cseweb.ucsd.edu

Aligning a Splice Graph to a Genomic Sequence Øyvind Ølberg June 20, 2005 Abstract This paper presents an algorithm for aligning a splice graph with a genomic sequence. The algorithm is an extension of the well studied

Source URL: www.nik.no

• Computational phylogenetics
• RNA splicing
• Gene expression
• Spliceosome
• Directed acyclic graph
• Degree
• Sequence alignment
• Dynamic programming
• Intron
• Genetics
• Graph theory
• Biology

Directed Acyclic Graph Scheduling with User Defined Validation and Assimilation David Coss BOINC Workshop 27 Sept 2012

Source URL: boinc.berkeley.edu

• Control flow
• C
• Cross-platform software
• Exception handling
• Validation
• Python
• D
• Software engineering
• Computing
• Computer programming